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Abstract. In this paper we examine the subset ^Q^odd °f Farey fractions of 
order Q consisting of those fractions whose denominators are odd. In particu- 
lar, we consider the frequencies of the values taken on by A = qa' — aq 1 where 
a/q < a' /q' are consecutive in Tq ot id- After proving an asymptotic result for 
these frequencies, we generalize the result to the subset of elements of ^Q^odd 
formed by restriction to a subinterval [a, /3] C [0, 1] . 



1. Introduction 
For Q € N, the Farey fractions of order Q are denned as 

^Q = j-6Q:0<-<l,l<g<<2, GCD(a. q) = 1 

[q q 

where GCD denotes the greatest common divisor function. Farey fractions have 
been studied in the past mainly for two reasons. First, they are important in 
the field of diophantine approximation. Second, there is a connection between 
Farey fractions and the Riemann Hypothesis ([4], [7]). The distribution of subsets 
of Tq satisfying congruence conditions on the numerators and denominators has not 
been investigated as much, but there is still a significant motivation to do so. For 
example, the analog for Dirichlct L-functions of the results of Franel and Landau 
([4], [7]) involve such subsets. It is well known that if a/q < a! /q' are consecutive 
elements of Tq, then qa! — aq 1 = 1. In this paper, we will begin by considering a 
subset of Tq defined as 

•^Q.odd = \ - € Tq : q odd 

[q 

In general, if a/q < a' /q' are consecutive elements of TQ j0 dd, the value of A 
qa' — aq' need not be one. In view of this we define, for k £ N, the numbers 



No.odd(fc) = # S - < consecutive in ^"o.odd : qa' - aq' = k 

[q q 

We will show that the asymptotic frequencies p dd(k) defined by 

/, \ ,. ^Q.odd(fc) 

Podd(fc) = hm 
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exist and, further, that they can be computed exactly as 

4 

Podd(fc) = jfc(fc + l)(fc + 2)- 

In the last two sections, we will extend this result to a more general set of Farey 
fractions, consisting of those elements of !FQ,o<id which fall in a given subinterval 
[a, f3] C [0, 1]. It would be interesting to investigate the following questions, which 
we leave as open problems. 

(1) Choose two positive integers k\ and fc 2 and three consecutive elements 
a/q < a'/q' < a"/q" of Jg l0 dd- In the limit as Q goes to infinity, what is 
the probability that qa! — aq' = k\ and q'a" — a'q" = fc 2 ? 

(2) What can be deduced about subsets of Fq with more general congruence 
conditions on the numerators and denominators? Is it possible to generalize 
the above results to include such cases? 



2. Preliminary Results 

Given that a/q < a'/q' < a"/q" are consecutive elements of Tq, we will use the 
following four results. 

(1) q + q' > Q [6, Theorem 30]. 

(2) At least one of q and q' is odd (follows from the identity qa' — aq' = 1). 

(3) There exists an integer r such that q + q" = rq' and a + a" = ra! [6, 
Theorem 29]. 

(4) q" = \Q±z\ q'-q (follows from [5, Lemma 1]). 
For k, Q € N, we define the regions 

T KQ = {(x, y) e K 2 : < x, y < Q, x + y > Q, ky < Q + x < (k + l)y}. 

Figure 3 in [1] provides a pictorial description of these regions, scaled by a factor 
of Q. To compute Area(Tfe j g), write, for k e N, 

P ( k ) f ^-VQ 2 ® \ P -fn 2Q 
F hQW - m— > it— r ' F ^Q - V' 



fc + l 'fc+l/' *"* V'k + l 



Then we have: 



A rpfi (T \ |Pi,q(fc)-(g,0)| |P 2 , Q (fc-l)-(Q,0)| Q 2 

e( ^ Q) _ W%Q X Q X ~ 

|Pi, o (fc + l)-(Q,0)i x |P2,q(fc)-(Q,0)| x Q 2 



(\/2)Q Q 2 

4g 2 



Area(T 1 , Q ) = %■ 



k(k + l){k + 2) 

1 
6 



for k > 1, 
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3. Asymptotic Lattice Point Estimates 

Given a convex region il E M 2 such that O is contained in the square with vertices 
(0, 0), (Q, 0), (Q, Q), and (0, Q), define the following numbers. 



M odd (n) = #{(x, y )e (z 2 nf>) 

N(si) = #{(x, y )e (z 2 nf>) 

N odd (Q) = #{(x,y)e (Z 2 nfi) 

iV odd , odd (ft) = #{(x, y )e (z 2 nf>) 

N odd .even 



a; odd}, 

GCD(a5,y) = l}, 
GCD(a;,y) = l,a: odd}, 
GCD(a;, y) = l,x odd, y odd}, 
GCD(a;, y) = 1, .t odd, y even}. 



Note that N odd (fl) — N odd , odd (Q) + iV oddiCVOn (£l). Also, define the convex region 
Q* = {(x,y/2) : (x,y) <G 0}, and observe that iV oddiCVOn (£l) = iV odd (f2*). Now we 
will prove the following result. 

Lemma 1. For any region £1 € K 2 as defined above, we have: 

(1) N odd (Q) = £ Area(ft) + 0(Q log Q). 

(2) AUwd(^) = £ Area(ft) + 0(QlogQ). 

(3) N odd 

.even 

(ft) = £ Area(ft) + 0{Q log Q). 
Proof. Obviously, M odd (Q) = (1/2) Area(Q) + 0(Q). Now 

Q /n 

iV odd (fi) = ^ M(n)M odd ( - 



n=l 
n odd 



^ Mn) /A re a(0/n) +Q ^ 

71=1 ^ 



n odd 



f^)f;^| + o(g.„ 6 Q), 

\ )j = i / 



i 71=1 
\ n odd 

where is the Mobius function. Using the Euler product formula for the Rie- 
mann Zeta function, we obtain the formula 



n 

n odd 



71=1 



1-2- 2 / 7T 2 ' 



Using this formula in the above sum, we see that 

N odd (fl) = -j Area(ft) + 0(Q log Q). 

The other two parts of the proof follow from the remarks preceding the statement 
of the theorem, and the fact that Area(ST) = 1/2 Area(fi): 

2 

Nodd.cvonl^) = ^odd(^*) = Area(ft) + 0(Q log Q), 

2 

iV odd , odd (^) = ^Vodd(^) - N odd , cvcn (n) = — Area(ft) + 0(Q log Q). 

□ 
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In particular, since J^q , dd can be defined as 

•^Q.odd = {{a,q) eZ 2 :l< g <O,0<a< q,GCB(a,q) = l.godd} 
we can apply Lemma 1 to obtain 

20 2 

#^Q,odd = -^ + o(g log q). 

IT* 1 



4. Asymptotic Frequencies in the Interval [0,1] 

When two consecutive elements a/q < a! jq' of Tq both have odd denominators 
then they will also be consecutive in Tq , oc id, and we will have A = qa' — aq' = 1. 
Hence, if we choose two consecutive elements a/q < a" /q" in .T-Q.odd such that 
A = qa" — aq" = k > 1, we know that these fractions are not consecutive in Tq. 
The fact that two even denominators can not occur consecutively in Tq tells us 
that there is exactly one fraction between a/q and a"/q"; call it a'/q'. Now, let 
reZbe the integer such that q + q" = rq 1 and a + a" = ra' . Then, by solving the 
systems of equations 

a'{qa") - aq'a" = a", 
q'{q a ")-qa'q" = q 

and 

qaq -q (aq ) = q , 
aq'a" — a'(aq") = a 

we get 

„ „ g" + a" + q + a 

k = qa -aq = — — = r. 

q' + a 1 

We will use this and previous results to carry out some computations. First, we 
compute A^Q i0dd (l). 

# < — < — - consecutive in Tq : q odd, q' odd > 

U q' ^ J 

= #{(<?,?') :l<q,q'< Q,q + q > Q, 
GCD(q,q') = l.godd.g' odd} 

= % + O(QlogQ), 

IT* 1 
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and 



„ f a a' a" . . , ,.1 

#<-< — < — consecutive m J-n : q odd, g even, q — q + q )■ 
[q q' q" * j 

( a a' . _ 

= #<-< — consecutive in .Fq : 

U 9 



g odd, g' even, 



9 



1 



So we have 

^Q,odd(l) 



q' 

#{((7, g') : 1 < g, q' < Q, q + q' > Q, GCD(g, q') = 1, 
q' < Q + g < 2g', g odd, g' even} 
#{(?,<?') G Ji,g : g odd,g' even, GCD(g,g') = 1} 

^Area(T 1 . Q ) + 0(giogQ) 

7T 

^ + o(gi og Q). 



# < — < — - consecutive in JFq : a odd, a' odd > 

U 9 J 

„{a a' a" , . r 

+# < - < — < — consecutive m To : 

I q q q 

q odd, q even, q = q + q" 

2 2Q 2 



3 7T 



2 +0(Q log Q). 



Now, for ft > 1, 



^Q.odd(fc) = #{-<—; <-jj consecutive in Tq : 
1 q q' q" 



q odd, q' even, q + q" = fcg'| 

" ~ +q 



a a 

- consecutive in .'hn : n odd.o' even. — 

q' 

#{(g, <?') : 1 < 9 , J < Q, q + q' > Q, GCD(g, q') = 1, 

ft?' < Q + 9 < (ft + 1)?', 9 odd, g' even} 
# {(g, g') G T fe , Q : GCD(g, q 1 ) = 1, q odd, g' even} 



4Area(r feiQ ) + 0(QlogQ) 
2Q 2 



,ft( fc + i)( fc + 2)y +0 (° log ^ 

We formulate this as a theorem. 
Theorem 1. For any positive integer k, 

N QMd (k) = (^) ( fc(fc + 1 ) (fc + 2) )+^logQ)- 



6 



ALAN HAYNES 



Putting this together with our approximation for #J-Q,odd, we have proved the 
following result. 

Corollary 1. For any positive integer k, 

N Q .odd{k) _ 4 



Podd(k) = lim 



Q^oo #T Q , odd fc(fc + l)(fc + 2)- 

5. Intermediate Lemmas and Computations 

In the final two sections, we will generalize the results of the previous sections 
by considering the Farey fractions of order Q with odd denominators which are 
contained in an interval [a, (3} C [0, 1]. For k G N, we define 

{a a \ 

•^Q,odd,[a,/3] = j- € ^Q,odd : - € [a,/3]| , 

N Q , dd,[a,p]{k) = # |^ < ^7 consecutive in F Q , dd,[ a ,i3] : qa' - aq' = fcj , 



and 



Podd,[a,/3]( k ) = A 1U1 



Q^oo #J p Q i odd,[Q,/3] 

assuming that the above limit exists. First, we will compute #^ r g. dd,[a./3]- Start 
by defining the region 

^ = { (x, y) e M 2 : < x < Q, ax < y < fix) . 
It is easy to find that Area(fi) = (fi — a)Q 2 /2. Using this fact, we have 

#^ Q ,odd,[a,/3] = #{(<Z,a) :l<9<Q,a<^<AGCD( tt ,?) = l, g odd} 
= #{(«, y) e (Z 2 n ft) : GCD(x, y) = 1, x odd} 

= N odd m 

- ^Area(r!) + O(Qlog0) 
2(/3-a)Q 2 



7T^ 

" +0(Q log Q). 



Next, using well known estimates for Kloosterman sums ([8], [3]) one obtains the 
following lemma (see also [2, Lemma 1.7]). 

Lemma 2. Given a positive integer q, let 1, J C {0, 1, . . . , q — 1} be sets of con- 
secutive integers. For any positive integer a such that GCD(a, q) = 1 define 

N g (l,J,a) = #{(x,y) : x el,y G J,xy = a mod q}. 

Then for all e > we have 

N g (l,J,a) = ^a^ + O e (q^). 

q 2 

This lemma will be used repeatedly in the following section. A second lemma 
which we will borrow is the following (for a proof, see [2, Lemma 2.3]). 
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Lemma 3. For any function f(q) which is C 1 on [!,Q] we have: 

Yr^-fiQ) = ^J^mdq + O (|||/||oologQ + logQ^V(9)M9) • 

It will be helpful to use Lemma 3 to compute two sums before proceeding to the 
final section. Define our first sum as 

Q 

F(Q) = ]T <p{q). 

9=1 
q odd 



By Lemma 3 we have 



z — t n ^ 

9=1 



Using this result, we have 



HQ)-F(Q) = E 

l<q<Q/2 

E + 2 E 

l<9<<3/2 l<9<Q/2 
9 odd <j even 



2 J V V 2 y \ 2 



and therefore 



so 2 

^ + 0(Q log Q). 



To find explicitly, write 

Llog 2 Qj + l 



n=0 
Llog 2 QJ+1 



2« / I 2™ +1 



E (^gJ + ^QlogQ)) 
^ E ^ + 0(Qlog 2 Q) 

g.i + O(«log>0) 
^ + 0(0 log 2 0). 
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The second sum that we need to consider is 



Gi(Q) = £ 

9=1 
q odd 



q 



Using the same method as before, we apply Lemma 3 to compute 

Q 

f. 

q 7T Z 



G 2 (Q) = £^ = ^ + 0(logQ). 



9=1 

Then we have 



GAQ)~\Gi(^) = G 2 (Q)-G 2 (§ 
= ^ + 0(logQ), 



and using a similar technique as in the last sum produces 

Gi(Q) = ^- + 0(log 2 Q). 



6. Asymptotic Results in Subintervals of [0, 1] 

Now we will consider the values of the numbers and the limits defined at the 
beginning of the previous section. The same arguments used to sort out the possible 
cases at the beginning of Section 4 apply here. The main differences with the 
computations here are the use of the implication 

qa — aq = 1 =>• a = —q' mod q 

(where q'q' = 1 mod q) and the fact that if a/q < a'/q' are consecutive in !Fq 7 then 
the following statement is true, except when a/q is the largest element of Tq^a^: 

a o! 

a < — < — < j3 if and only if a G [aq, f3q] . 
Arguing as in Section 4, we begin with Nq j0 dd,[a ,/3](l) as a special case: 
# | - < consecutive in Tq^j^ : q odd, q' odd| 

=#{(?,?') : 1 < q,q < Q,q + q' > Q, GCD(q,q') = 1, 

, , / a a ' ^1 

q odd, q odd, a < - < — < (3> 

q q J 

=#{(«, q') : 1 < q, q' < Q, q + q' > Q, GCB(q, q') = 1, 

q odd, q' odd, — q 1 mod q G [aq, (3q]} + 0(1). 
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Making the substitution x = q',y = —q',2z = q', the last expression can be written 
as 

Q 

= ^2 #{(x,y) ■ x E [Q - q,Q],y E [aq,/3q],xy = -1 mod q} 



q=l 
q odd 



5=1 
q odd 



Q-q Q 



2 ' 2 



,ye [aq,f3q],zy = -2 mod q 



0(1). 



Choosing any e > and applying Lemma 2 to approximate the numbers inside 
these sums, this becomes 



Q 



3=1 V 
q odd 

/ 

f3- a 



= £ ( <p(iW - a ) - rtv)^ + oM 1,2+t )) + o(i) 



E 

9=1 

q odd / 



o e (0 3/2+e ). 



Using (1), we rewrite the preceding expression as 

= ^(^ + o(oiog 2 g))+o e (g 3 / 2 ^) 

Next we need to compute the number 

# { — < — consecutive in .Fq : g odd, g' even, ^ ^ ^ = 1, a € [ag, /3gl 
[g g' v L g ' 

= #{(«,«') G Ji ig : godd,g' even, GCD(g, g') = 1,-7 mod g e [ag,/3g]}. 

Substituting 2x = q' ,y = —q' we write this number as 

"Q-g Q 



E #{ 



(x, y) : x e 



l<q<Q/3 
q odd 



<3/3<9<Q 
q odd 



E #\i x ^y) ■ x ^ 



2 ' 2 
Q + g Q 



4 ' 2 



,y e [ag,/3g],a:y = -2 mod g| 
y e [ag, /3g] , arj/ = -2 mod g| . 



For notational purposes, define the operators 



E, = E 



l<<3<<2/3 
q odd 



and 



E 2 = E = E E 



<3/3<g<Q 1<<?<Q i<«<Q/3 

q odd 9 odd q odd 
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then apply Lemma 2 and rewrite the above sums as 

■(p-aMq) 



£1 



+ O e (q 1/2+t ) 



(2) 



a)Q <P{o) \ 
i ^2 q J 



q 



(/?■ 



-(^E 2 ^))+°^ 3/2+e )- 

Using (1) and (2), we compute 

E 2 ^) 



on2 

^ + 0(Q log 2 Q), 



Q - 



+ 0{Q\og z Q) 



16Q 2 
9tt 2 



and 



0(Q log 2 Q), 



Q 



3tt 



+ o(io g 2 g). 



Plugging these values into (3), we find that 



Q + q 



# < - < — consecutive in To : q odd, q even, 
1 q q' 

(P-*)Q 2 , 2(P-a)Q 2 4(/3- Q )Q 2 n(n3/2+e , 
9^ + 3^ 2 9^ 2 + W ' 



I, a e [ag,/3g] 



(/3- a )g 2 



3tt 2 



+ 0(Q 3 / 2+£ ). 



Now, we have 



^Q,odd,[o:,/3](l) = # |^ < ^7 consecutive in Tq,^] ■ q odd, q 1 oddj 



i ft (2 , 

+# < - < — consecutive m JFn : q odd, q even, 
\q q' 



Q + q 



= l,a€[aq,pq]\+0(l) 



= 1^^ +Oe(0 3/^). 
37T Z 



Putting this together with our value for #-7 r Q i0 dd.[a, / 3]j we nn d that 



Podd,[a,/3](l) - o- 
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We will use similar arguments for the final computation. Take k > 1, and we have 



N q, odd, [a, ft (k) = # <{ ^ < ^ consecutive in Tq : q odd, q' even, 



k,a£ [aq,/3q] \ + O(l) 



9' 

#{(?, <?') G Tfc.Q : q odd, g' even, 

GCD(g,g') = 1,-g 7 mod q e [ag, /3g]} 

+ 0(1) 



Substitute 2x = g', y = — g' and write this number as 



E 



# 



(fe-l)Q/(fc+l)<g<fcQ/(fc+2) 
q odd 



Q - g Q + g 



2fc 



+ 



E #{ 



: a; e 



y € [ag, /3g] , xy = —2 mod q 
Q + q Q + q 



kQ/(k+2)<q<Q 
q odd 



0(1) 



2(fc + l)' 2fc 
2/ G [ag, /3g] , xy = -2 mod g| 



Again, for notational purposes, define the operators 



E s 



E 



E - E 



and 



(fe-l)Q/(fc+l)<g<fcQ/(fc+2) l< 9 <feQ/(fe+2) l<g<(fe-l)Q/(fc+l) 
q odd q odd q odd 



E 4 = E - E - E ■ 

kQ/(k+2)<q<Q l<q<Q l<q<kQ / (fe+2) 
g odd 9 odd 9 odd 



and apply Lemma 2 to rewrite the above sums as 
'(0-a)<p(q) Q + q-kQ + kq 



E 

+ E 



q 2k 
{(3 - a)ip(q) Q + q 



+ om 1/2+c ) 



2k(k + 



T y + £ (g 1/2+e ))+0(l) 



(3) 



(/?-a)(l-fc)Qv- <p{q)\ , / (/3 - a)(l + A) 



E 



2fc 



2fc ^3 g 

^^TT)E 4 ^) 



^2fc(fc + l)^4 q J 
+ £ (Q 3/2+£ ). 
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Using (1) and (2), we compute 

" l((^) ! -(^)>« 

8Q 2 fc 2 +fc-l 2 

+ 0(Qlog Q), 



ir 2 (fc + l) 2 (fc + 2) 2 



8Q 2 fc + 1 



o(gio g 2 Q) 



7T 2 (fc + 2) 



2 



+ 0(log 2 Q), 



»— = ^l^"^Ti-J +0(log Q) 



(fc + l)(fc + 2)7T : 



2 



and 



(fc + 2)7T 2 

We use these values to rewrite (4) as 
(fi-a)Q ( 8(1 -A)Q 



Sg +0(log 2 Q). 



2fc V( fc + 1 )( fc + 2 ) 7r2 (fc + l)(fc + 2) 7 r 2 / 

0-a /8(l + fc)Q 2 fc 2 + fc-l 8Q 2 fc + 1 



+ 



2fc V ^ 2 (fc + l) 2 (fc + 2) 2 (fc + 1)^ 2 (fc + 2) 2 

+o e (g 3/2+£ ) 

= 2(^-")Q a t + 0(Q^) 

7T 2 fc(fc + l)(fc + 2) + eW '■ 

This proves the following theorem. 

Theorem 2. For any positive integer k, any interval [a, 0\ C [0, 1], and any e > 0, 

JWaW - ■ + °.«J***). 

Putting this together with our approximation for #-7 r Q, dd,[a,/3]) we have proved 
the following result. 

Corollary 2. For ant/ positive integer k and any interval [a, (3} C [0, 1], 

/ j \ ,. ^Q, dd,[a,/3](fc) 4 

Podd,[Q,/3](fcj = hm — = — - . 

#^Q,odd,[a,p] fc(fc + l)(fc + 2) 
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